Like most of GDG's games, Spoils of War is a strategic/managerial wargame.
You command your conquistadors in exploration, colonization and battle on land and sea. Although the setting strongly reminds of the Spanish occupation of America in 15th and 16th century, the game is settled on a fictive planet called Paradise, in the Orion Sector.
Like in Heirs to the Throne, gameplay is divided into different phases and activities. You explore and conquer new lands, build cities and havens and try to hold your lands against your opponents, or, even better, try to conquer their territories.
Battles are very tactical and strategical, as troop experience as well as supplies have a strong impact on battles, too.
For up to 4 players, the game offers scalable difficulty levels, strong computer AI, an economical as well as different land- and sea-battle systems and even a savable Hall of Fame for the best conquistadors.